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Abstract 

A signless Laplacian eigenvalue of a graph G is called a main sign- 
less Laplacian eigenvalue if it has an eigenvector the sum of whose en- 
tries is not equal to zero. In this paper, all connected bicyclic graphs 
with exactly two main eigenvalues are determined. 
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1 Introduction 

Let G be a simple connected graph with vertex set V = {t>i, v%, • • • , v n } 
and (0, l)-adjacency matrix A. An eigenvalue A of A is said to be a main 
eigenvalue of G if the eigenspace e(X) is not orthogonal to the all-1 vec- 
tor j, i.e., it has an eigenvector the sum of whose entries is not equal to 
zero. An eigenvector x is a main eigenvector if x T j ^ 0. For details of 
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the main eigenvector of adjacency matrix, the readers are suggested to refer 

to n ® 0. 

Very recently, we introduced in [8] the main signless Laplacian eigenvalue 
of a graph. Let L + = D + A, where D = diag(d(vx) , d(v 2 ), ■ ■ ■ ,d(v n )) is 
the diagonal matrix of vertex degrees and d(vi) is the degree of vertex V{. 
Then L + is called the signless Laplacian matrix of G. Some results on the 
signless Laplacian matrix of a graph can be found in [H] [TO] [EE] [12] |13j . 
An eigenvalue /i of L + is said to be a main signless Laplacian eigenvalue 
of G (or a main eigenvalue of L + ) if the eigenspace e(fi) is not orthogonal 
to the all-1 vector j, i.e., it has an eigenvector the sum of whose entries is 
not equal to zero. It was showed in [8] that a graph G with exactly one 
main signless Laplacian eigenvalue if and only if G is regular, and the trees, 
unicyclic graphs with exactly two main signless Laplacian eigenvalues were 
characterized, respectively. 

A graph G is called a bicyclic graph, if it is a simple connected graph 
in which the number of edges equals the number of vertices plus one. The 
aim of this work is to characterize all bicyclic graphs with exactly two main 
signless Laplacian eigenvalues. 

2 Some Lemmas 

In [8], an alternative characterization of a graph with exactly two main 
signless Laplacian eigenvalues is given by 2-walks. 

A graph G is called 2-walk (a, &)-parabolic [8] if there exist uniquely a 
positive integer a and a non-negative integer b such that such that a 2 — 8b > 
and s(v) = —d 2 {v) + ad{v) — b holds for all v G V(G), where s(v) = 
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d(u) and N G (v) is the set of all neighbors of v in G. 

u£N G (v) 

Note that any 2-walk (a, 6)-parabolic graph is irregular, since one has 
s( v ) = -d 2 (v) + 2kd(v) - and s(v) = -d 2 (v) + (2k + l)d(v) - k for a 
/c-regular graph, i.e., (a, b) = (2k, 0) or (2k + l,k) is not unique. 

Lemma 1 [8] . A graph G has exactly two main signless Laplacian eigen- 
values if and only if there exist uniquely a positive integer a and a non- 
negative integer b such that a 2 — 8b > and 

s( v ) = -d 2 (v) + ad(v) - 6 (1) 

for all v G V(G), i.e., G is a 2-walk (a, 6)-parabolic graph. 

In [8], we showed that a graph with exactly one main signless Laplacian 
eigenvalue if and only if it is regular. So, a 2-walk (a, 6)-parabolic graph 
G is non-regular, and there are u, v G V((t) such that d(u) ^ d(v). From 
s(it) = —d 2 (u) + ad(u) — b and s(i>) = — d 2 (v) + ad(n) — 6, we have 

s(u) — s(v) 



d(u) — d(v) 
s(u) — s(V 



+ d(u) + d(v) 



, d(v)+d(u)d(i;)-a(i;) (2) 

o!(m) — a(f ) 

Remark 1. If G is a 2-walk (a, 6)-parabolic graph with 5(G) = 1, then 
a — b > 3 since there is a pendent vertex a; with the only incident edge xy in 
G and d(y) = s(x) = — 1 + a — b > 2. 

Let £f ai b = {G : G is a 2-walk (a, b)— parabolic bicyclic graph with 5(G) = 
1}. For each G G Q a ,hi Go is the graph obtained from G by deleting all pen- 
dant vertices. If v G V(G ), we use dc (v) to denote the degree of the vertex 
w in G - The following lemmas are true for unicyclic graphs, and it is easy 
to see that they are also true for bicyclic graphs from their proofs in [S]. 



Lemma 2 [8]. If G G ^ a ,b and v G V(G ), then d(v) = d Go (v) or 
d{v) = a — b — 1. 

Lemma 3 [SJ. If G G Sf 0)6 , then (i) 5(G ) > 2; (ii) a - b > 4 and a > 5. 
Lemma 4. Let G G and C = U\U 2 ■ ■ ■ UkU\ a cycle of G. If dc {ui) — 
3 and dc {u 2 ) = ^' then there is i G {1, 2, . . . ,k} such that ^ a — b—1. 
Proof. By the definition of Go, C = U\U 2 . . . u^Ui is also a cycle of Go- 
If d{ui) = d{u 2 ) = ■ ■ ■ = d{uk) = a — b — 1, then from ([T]) 

= —(a — 6 — l) 2 + a(a — b — 1) — 6 = s(u 2 ) (3) 

And 

s(ttx) = d(ux) - d Go (ui) + d(u 2 ) + d(u h ) + 2j 

> 3(a - 6 - 1) + 2(d Go («i) - 2) - d Go ( Wl ) 
= 3(o-6-l)+d Go («i) -4 
>3(a-6-l)-l (by d Go ( Ul ) > 3) 
S ( U2 ) = + d(u 3 ) + d(u 2 ) - d Go {u 2 ) (by d Go (u 2 ) = 2) 
= 3(o-6-l)-2 

So, s(ui) > s(u 2 ), it contradicts (j3J). □ 
If i? is a cycle or a path of G, then the length of R, denoted by l(R), is 

defined as the number of edges of R. 

Lemma 5. Let G be a 2-walk (a, f>)-parabolic graph. R = x\x 2 ■ ■ ■ x t is 

a path or cycle of length at least 2 in G such that d(xi) > 3, d(x t ) > 3 and 

d(x 2 ) = ■ ■ ■ = d(x t -i) = 2. Then 

(i) If d(xi) = d(x t ), then l(R) < 3; Moreover, if l(R) = 3, then then 

there exists no path Q = y\y 2 yz in G such that d(y{) = d(y 3 ) = d(x\) and 
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d(y2) = 2; 

(ii) If d{x x ) + d(x t ), then l(R) < 2. 

Proof, (i) If l(R) > 4, then d(x 2 ) = d(x 3 ) = d(x 4 ) = 2. By (HJ, we have 
s(x 2 ) = d(x 3 ) + d(xi) = — 2 2 + 2a — b = s(x 3 ) = d(x 2 ) + d(x 4 ) = 4, and 
d(xi) = 2. This contradicts d(xi) > 3. So, /(i?) < 3. 

If l(R) = 3, and there is a path Q = y\y 2 y 3 in G such that d(yi) = d(y 3 ) = 
d(xi) and d(y 2 ) = 2, then by s(y 2 ) = d(z/i) + d(y 3 ) = — 2 2 + 2a — 6 = 
s(x 2 ) = d(a;i) + d(x 3 ) = d(x±) + 2, and d(y{) + d(y 3 ) = d(xi) + 2. This is 
impossible since d(yi) = d(y 3 ) = d(a; 1 ) > 3. 

(ii) If l(R) > 3, then s{x 2 ) = -2 2 + 2a - b = s(z t _i) by © . On the other 
hand, s(x 2 ) = d(xi) + d(£ 3 ) = d(x\) + 2 and s(x t -i) = d(x t _ 2 ) + d(x t ) = 
d(x t ) + 2, a contradiction with d(xi) ^ d(x t ). □ 

Lemma 6. Let G G £f aj &, R = u\u 2 ■ ■ ■ Uk a path or cycle of Go with 
length at least 3 such that da (ui) = da {uk) G {3,4} and dG ( u O = 2 for 
2 < i < k- 1. 

(i) If there is z G {2, . . . , k — 1} such that d{uj) ^ d(ui + i), then l(R) = 3 
and 6 = 1. Moreover, 

If da (ui) = 3, then a = 6, d(-Ui) = dG («i) = 3, d{u 2 ) = 2, d(%) = 4; or 
d(u 2 ) = 4, d{u 3 ) = 2. 

If d(3 (Mi) = 4, then a = 7, d(u%) = da (ui) = 4, d(n 2 ) = 2, d(%) = 5; or 
d(u 2 ) = 5, d(w 3 ) = 2. 

(ii) If d(it 2 ) = d(u 3 ) = ■■■ = d(itjt_i), then d(w 2 ) = d(it 3 ) = ••• = 
d(wfe-i) G {2, a — 6 — 1}. Moreover, if R is a cycle, then l(R) = 3 and 
d(u 2 ) = d(u 3 ) = 2. 

Proof, (i) By Lemma 2, d{uj) G {dc («j), a — b — 1} = {2, a — 6 — 1}, 
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2 < j < k — 1. If there is i G {2, 3, • • • , A; — 2} such that d(-Uj) ^ d{u i+ i), 
then d(uj) = 2 and = a — 6 — 1, or d(-Uj + i) = 2 and d(ui) = a — b — 1. 

Without loss of generality, assume that d(ui) = 2, d(ui + \) = a — b — 1. From 
(|2]), we have 

a =37 \ jTT + + 

d(u i+ i) - rf(a:) 

2 + d(w i+2 ) + a-6-3-(a-o-l) 

= ha — b — 1 + 1 

a-6- 1-1 

where x is a pendent vertex of G, and 

o?( Mi+2 ) = b{a - b - 2) (4) 

b 7^ since d(iZj+2) 7^ 0. So, 6 > 1. 

Case 1. 6=1. Then d(iij + 2) = a — 3 < a — 2 = a — 6 — 1, and 
d{u i+2 ) = d Go (u i+2 ) from Lemma 2. If u i+2 ^ u k , then d(u i+2 ) = d Go (u i+2 ) = 
2. So, a = 5, a — b— 1 = 3. Because d(ui) > d Go (ui) G {3,4} and d{u\) G 
{dc (ui),a — b — 1} = {d(5 (Mi),3}, by Lemma 2, we have d(ui) = d Go (ui) 
and N G (ui) = N Go (ui). 

From (CTJ, = — d^iii) + 5d Go (ui) — 1. On the other hand, s(ui) = 

£ <*H= £ rfH>2d Go (m). So, 

-d Go {ui) + 5cZ Go (mi) - 1 > 2d Go (« 1 ), i.e., d 2 Go {ux) - 3d Go (ui) + 1 < 
This implies 3 ~ 2 V ^ < ^0(^1) < 3+ 2 v ^ < 3, a contradiction with d Go {ui) > 3. 

So, Mj +2 = U k . 

Since d(uj) = 2, s(-Uj) = — 2 2 + 2a — b = 2a — 5 from ([T]), and d(wj_i) = 
s(iij) — = 2a — 5 — (a — 2) = a — 3 7^ a — b — 1. By Lemma 2, 

^G ( M i-i) = d(n,i-i) = a - 3 = d{u i+2 ) = d[u k ) > 2. So, = u%, and 
Z(i2) = 3. It implies i = 2. 

6 



If da (ux) = 3, then cIg (ui) = dc ( u i~i) = d(u^i) = a — 3 from above, 
and a = 6. 6(1x2) = d(ui) = 2 and d(u 3 ) = d(u i+ i) = a — b — 1 = 4. 

Similarly, if dc (ui) = 4, then a — 3 = 4, and a = 7. g?(m 2 ) = 2 and 
d(u 3 ) = 5. 

Case 2. 6 = 2. 

If dc (uk) = 3, then from (j3J and Lemma 3, d(u i+2 ) = 2(a — b — 2) = 
a — b— 1 + a — b — 3>a — b— 1>3> d Go (u i+ 2)- This contradicts Lemma 
2 whether = MiM 2 • • • a path or cycle. 

If dc () ( u k) = 4, then from (j3J and Lemma 3, d(u i+2 ) = 2(a — b — 2) > 
a — b—1 > 2. By Lemma 2, we have dG (u i+2 ) = ^(^+2) > 2. So, w i+2 = 
and d(uk) = dc (uk) = 4. This implies 2(a — b — 2) = 4 and a = 6. 

From ([T]), s(iife) = —d 2 (uk) + ad(uk) — b = 6. On the other hand, s(uk) = 

^2 d(w) = ^2 d(w) > 2dc (iik) = 8, a contradiction. 

w£N G (u k ) w£N Go {u k ) 

Case 3. b > 2. 

From (H, d(u i+2 ) = b(a-b-2) > 3(a-b-2) = o-6-l+2(a-6-2)-l > 
max{a — b — 1, c?G (iij +2 )}. This contradicts Lemma 2. 

(ii) It is obvious that d(u 2 ) = ■ ■ ■ = d(uk-i) € {2, a — b—1} from Lemma 
2, since d(w 2 ) = ■ ■ ■ = d(u k -i) and d Go (u 2 ) = ■■■ = d Go (u k -i) = 2. 

Moreover, if R is a cycle and d(u 2 ) = ■ ■ ■ = d(uk-i) = a — b — 1, then 
d(ui) a — b—1 from Lemma 4, and d(u{) = dc (ui) from Lemma 2. 
By ([I]), s(-u 2 ) = —(a — b — l) 2 + a(a — b — 1) — b. On the other hand, 
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s(u 2 ) = d{ui) + d(u 3 ) + d{u 2 ) - d Ga {u 2 ) = 2 (a - b - 1) - 2 + d{u x ). So, 

d(ui) = s{u 2 ) - 2(o - b - 1) + 2 

= -(a - 6 - l) 2 + a(a - 6 - 1) - 6 - 2 (a - b - 1) + 2 
= (6-l)(o-6 - 1) - 6 + 2 
= (6- l)(a-6-2) + 1 

If b < 1, then d(u{) < 1. This is impossible. 

If 6 = 2, then = a — 6 — 1. This contradicts cf(«i) ^ a — b — 1. 

If 6 > 2, then <Z(ui) > 2(o-6-2) + l > 5 > rf Go («i)- But d(«i) 7^ a-6-1 
from Lemma 4, it contradicts Lemma 2. 

So, d(ti2) = • • • = d(uk-i) = 2. And /(i?) = 3 from Lemma 5(i). □ 

Lemma 7. Let G E ^ a ,b-, u, v & V(G ) and d{u) = d(v). If N Go (u) = 
{u',u"} andN Go (v) = {v',v"}, then d{u') = d(v') if and only if d(u") = d(v"). 

Proof. From (JTJ) and d(u) = d(v), we have 

s(u) = —d 2 {u) + ad{u) — b = —d 2 {v) + ad(v) — b = s(v) 
On the other hand, 

s(u) = d{u) + d{u") + d{u) — da (u) 
s(v) = d{y') + d(v") + d(v) - d Go (v) 

So, d{u') = d{v') if and only if d{u") = d{v"). □ 

3 Bicyclic graphs with exactly two main sign- 
less Laplacian eigenvalues 

In the following, we determine all bicyclic graphs with exactly two main 
signless Laplacian eigenvalues. 

8 



Theorem 1. There is no bicyclic graph with exactly two main signless 
Laplacian eigenvalues and minimum degree one, i.e., £f a> 6 = 0. 

Proof. By way of contradiction, assume that G G & a ,b- From Lemma 3, 
8(Gq) > 2. So, G is one of the three graphs F\, F 2 , F 3 shown in Figure 1. 

Case 1. G = F 1 , where \V{C X ) n V(C 2 )\ = 1 , C x = u x u 2 ■■■u n ,C 2 = 
V\V 2 ■■■v m and u x = u n = v x = v m = u. 

From Lemma 6, we know that n = m = 4 and (i) if d(u 2 ) = d(u 3 ), d(v 2 ) = 
d(v 3 ), then G = F xx ; (ii) if d(u 2 ) = d(u 3 ), d{y 2 ) ^ d(v 3 ) (or d(u 2 ) ^ d(u 3 ), 
d(v 2 ) = d(v 3 )), then G = F l2 ; (hi) if d{u 2 ) ^ d(u 3 ), d{y 2 ) ^ d(v 3 ), then 
G = F X3 . 

Note that G G and 5(G) = 1, there is a pendant vertex x in G. 
If G = Fn, then d(u 2 ) = d{u 3 ) = d{y 2 ) = d(v 3 ) = 2, d(u%) = a — b — 1. 
By©, 

s(u 2 ) — s(x) . . a — b— 1 + 2 — (a — b— 1) 
a = Tt m + d W2 + d x = o"i +2 + 1 = 5 

and 

s(wi) - s(x) ,, . ... 8 + o — ft — 1 — 4— (a — ft— 1) 

a = -JT^ 44 + d M + d ( x ) = ; ; — h + a-b-l 

d[u x ) — d[x) a — b — 1 — 1 

4 , 
a — b 



a-b-2 

So, b 2 — 3i> + 4 = 0. This is impossible. 

If G = F 12 or F X3 , then a = 7 and b = 1 by Lemma 6(i). Using Eq.([T]), it 
is easy to check that G = F X2 and F X3 are not 2-walk (a, 6)-parabolic graphs, 
a contradiction. 

Case 2. G = F 2 , where V{C X ) n V(C 2 ) = 0, d = «iw 2 ■ ■ ■ u nj C 2 = 
v\v 2 ■ ■ • v m , P — wiw 2 ■ ■ -w t , u x = u n = w 1 = u and w t — v x — v m — v. 



9 



From Lemma 6, we know that n = m = 4 and (i) if d(u 2 ) 7^ d(u 3 ), 
d(v 2 ) = d(v 3 ) (or d(u 2 ) = d(u 3 ), d(v 2 ) ^ d(v 3 )), then G = F 21 ; (ii) if d[u 2 ) ^ 
d(u 3 ), d{y 2 ) ^ d(v 3 ), then G = F 22 ; (hi) if d{u 2 ) = d(u 3 ), d(v 2 ) = d(v 3 ), then 
G = F 23 . 

(i) In the graph F 2 i, we have a = 6, b = 1, d{u 2 ) = 2, d(u 3 ) = 4, 
d{ui) = 3, d{y 2 ) = 2, d(v 3 ) = 2 by Lemma 6. d{yi) = 5 by using Eq.([T]) to 
v 2 , and it can be found that a pendant vertex x of v± does not satisfy Eq.([T]). 
So, F 2 i is not a 2-walk (a, 6)-parabolic graph. 

(ii) In the graph F 22 , we have a = 6, b = 1, a?(-u 2 ) = 2, c?(%) = 4, 
(i(-Ui) = 3, d{v 2 ) = 2, d(v 3 ) = 4, <i(vi) = 3 by Lemma 6. First, d{w 2 ) = 2 
by using Eq.Q to u\, and then d{w 3 ) = 4 by using Eq.([T]) to w 2 , and finally 
d{wi) = 3 by using Eq.([T]) to w 3 . If = V\, then s(vi) = d(w 3 ) + d{v 2 ) + 
d{v 3 ) = 4 + 2 + 4 ^ — d 2 {vi) + ad{yi) — b, i.e., Vi does not satisfy Eq.([T]); 
otherwise, a pendant vertex x of «7 4 does not satisfy Eq.flT]). So, F 22 is not a 
2-walk (a, 6)-parabolic graph. 

(hi) In the graph F 23 , d(u 2 ) = d[u 3 ) = d(v 2 ) = d(v 3 ) = 2. 

First, we show that d(ui) = d(vi) = 3. If d(ui) ^ 3, then d(ui) > 
dG ( u i) = 3 and d{ui) = a — b — 1 from Lemma 2. By Eq.([T]), we have 
s(u 2 ) = — 2 2 + 2a — b = 2a — 6 — 4. On the other hand, s(u 2 ) = d{ui) + d{u 3 ) = 
a — b — 1 + 2. So, a — 6 — 1 + 2 = 2a — 6 — 4 and a = 5. It implies that 6 = 
since b is a nonnegative integer and a — b — 1 = a^-ux) > dGo('Ui) = 3, and 
d{ui) = a — 6— 1 = 4. Using Eq.([T]) again, s{ui) = —d 2 {ui) + ad{ui) — b = 
— 16 + 20 — = 4 < d(-u 2 ) + d{u 3 ) + d(tf 2 ) + (d('Ui) — d Go (ui), a contradiction. 
So, d{ui) ^ 3. Similarly (or by symmetry), d(t>i) = 3. 

Now, s(u 2 ) = -2 2 + 2a - b = 2a - 4 - 6 by Eq.fll]), and s(u 2 ) = d(iti) + 
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d(u 3 ) = 5. So, 2a — b = 9. And a = 5, b = 1 from Lemma 3. Using 
Eq.(QQ) again, we have s(ui) = 5 = d(u 2 ) + d(u 3 ) + d(w 2 ), and d(w 2 ) = 1, a 
contradiction. 

So, F 2 3 is not a 2-walk (a, 6)-parabolic graph. 

Case 3. G = F 3 , where Pi = UiU 2 ---u n , P 2 = viv 2 ---v m , P 3 = 
Wiiu 2 ■ ■ ■ w t , ui = vi = wi = u, u n = v m = w t = v. And we may assume that 
n, m > 3 since G is a simple graph. 

Claim 1. d{u 2 ) = ■■■ = d(u n -i), d(v 2 ) = ■■■ = d(v m -i), d{w 2 ) = ■■■ = 
d{w t -i). 

If there i G {2, • • • ,n — 2} such that d{uj) ^ d(u i+ i), then I (Pi) = 3 
(i.e., n = 4), b = 1, a = 6, rf(ui) = ^0(^1) — 3, d(ii 4 ) = ^0(^4) — 3, 
(i(ti 2 ) = 2, a?(-u 3 ) = 4 or d(it 2 ) = 4, = 2. By symmetry, we may 

assume that d(u 2 ) = 2, d(u 3 ) = 4. Using Eq.flT]), s(v,4) = 8 = ^(7x3) + 
rf(f m _i) + d(w t -i) implies d(v m ~i) = d(w t -i) = 2. It can be obtained that 
d(v m - 2 ) = d(w t - 2 ) = 4 by using Lemma 7 for {u 2 ,v m -i} and {u 2 ,w t -i}, 
respectively. And l(P 2 ) = l(Ps) = 3 (i.e., m — t — 4) from Lemma 6(i). Now, 
s(ui) = d(u 2 ) + d(v 2 ) + d(w 2 ) = 10 7^ — d 2 (ui) + ad(ui) — b, it contradicts 
Eq.([I]). So, d(u 2 ) = ■■■ = d(u n -i). 

Similarly, d(v 2 ) = ■ ■ ■ = d(v m _i) and d(w 2 ) = ■ ■ ■ = d(w t ~i). □ 

Claim 2. d(u{) = d(u n ). 

By way of contradiction, assume that d(u\) 7^ d(u n ). d(ui),d(u n ) G 
{3, a — b — 1} from Lemma 2 and da (ui) = dc (u n ) = 3. By symmetry, we 
may assume that d(ui) = a — b — 1, d(u n ) = 3. Then a — b — 1 > 4, i.e., 

a-6>5 (5) 



11 



From Claim 1, d{u 2 ) = <i(-u n _ 1 ), d{y 2 ) = d(u m _i), d{w 2 ) = d{w t -i). And 



s(«i) - s(u n ) 



- dcoiux)) + d{u 2 ) + d(v 2 ) + d(u n )} 

-{d{u n -i) + d{v m -i) + l(P 3 ) = 1; 

{(rf(-ui) - d Go (ui)) + d[u 2 ) + d(u 2 ) + d(w 2 )} 

k -{d(Un-l) + d(Um-l) + dK-l)}, i(^3) > 2 



o, Z(P 3 ) = i; 

a- 6-4, /(P 3 ) > 2. 



From Eq.(j2]), we have 
s(ui) - s(« n 



d(tti) — <i(u r> 



So, 



/ 2, Z(P 3 ) = i; 

3, Z(P 3 ) > 2. 



a -6 + 2, i(P 3 ) = l; 
a -6 + 3, /(P 3 )>2. 



From Eq.(j2]) again, 



s ( Ul ) = -(a - 6 - l) 2 + a(a - 6 - 1) - b = (b + l)(a - 6 - 1) - b. 

On the other hand, s(ui) = (d(ui) — dc (ui)) + d{u 2 ) + d{y 2 ) + d{w 2 ). 
So, 

<i(it 2 ) + rf(w 2 ) + <i(u> 2 ) =s(wi) — d{ui) + dG ( M i) = K a — b — 1) — b + 3 

2( a -6-l) + l, /(P 3 ) = l; 
3(o-6-l), Z(P 3 ) > 2. 



(6) 



By Lemma 2, 



d(w 2 ) G {d Go (w 2 ), a - b - 1} = {2, a - b - 1} 
d{v 2 ) E {d Go {v 2 ),a - b - 1} = {2, a - b - 1} 
d(w 2 ) e {rf Go (w 2 ), a - 6 - 1} = {2, 3, a - b - 1} 
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If /(-P3) > 2, then Eq.(6) implies d(u 2 ) = d(v 2 ) = d(w 2 ) = a — b — 1; 

If /(P3) = 1, then w 2 = u n and d(w 2 ) = 3. Eq.(6) implies d(u 2 ) + d{y 2 ) = 
(a - b - 1) + (a - b - 3). So, {d(it 2 ), d(u 2 )} = {2,a-b- 1}. Without loss of 
generality, we assume that d(u 2 ) = a — b — 1. 

In the following, we show that /(-Pi) = 2. Otherwise, a — 6 — 1 = (i(-U2) — 
= ••• = d{u n _i) from Claim 1. By Eq.([T]), s{u 2 ) = s(u n ^i) since 
d(u 2 ) = d{u n -i). But s{u 2 ) = (d(u 2 ) — dG (u 2 )) + d(u 3 ) + d(ui) and s(w n _i) = 
(d(u 2 ) — da {u 2 )) + c?(w„_ 2 ) + d(u n ), it implies d{ui) = d(u n ), a contradiction. 
So, /(-Pi) = 2, and n = 3, c/(m 3 ) = <i(-u„) = 3. 

Now, by (JO, b(m 2 ) = -(a-&-l) 2 + a(a-6-l)-6= (6+l)(o-6-l)-6. 
On the other hand, 

S ( U2 ) = + c/(m 3 ) + d(w 2 ) - d Go (u 2 ) 

= (a - b - 1) + 3 + (a - b - 1 - 2) = 2(a - 6 - 1) + 1. 

So, (6 + l)(o-6-l)-6 = 2(o-6-l) + l, and (6-l)(o-6-2) = 2. This 
is impossible since 6 > 2 and a — b > 5 from Eq. (JS]) . □ 
Claim 3. If d(iti) = d(u n ) = a — b — 1, then at most one of u 2 , v 2 , w 2 has 
degree a — b — 1 . 

Otherwise, we may assume that d(u 2 ) = d(v 2 ) = a — b — 1. By Claim 
1, d(v) = a — b — 1 for any v G V{P\) U 1 / (P 2 )\{mi, -u n }. Then, all vertices 
on the cycle C = Pi U P 2 = U\U 2 ■ ■ ■ u n v m _i ■ ■ ■ v 2 U\ have degree a — b — 1, a 
contradiction to Lemma 4. □ 

Claim 4. d(u{) = d(u n ) = 3. 

We only need to prove that d{u\) = 3 by Claim 2. If d{u\) 7^ 3 = dc (ui), 
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then d{u\) = a — b — 1 by Lemma 2, and 

a — b — 1 > 3, i.e., a — b > 5. (7) 

From Claim 3, at least two of 2/2,^2,^2 have degree 2. Without loss of 
generality, assume that d{u2) = d{v2) = 2. By Eq.([T]), s(u\) = —(a — 
b - l) 2 + a(a - b - 1) - b = (b + l)(a - 6 - 1) - 6. On the other hand, 
s(iti) = (rf(ui) - c/go( u i)) + ^(^2) + d(i> 2 ) + ^(^2) = (a - 6) + a?(u> 2 ) and 
2 < d(w 2 ) < a - b - 1. We have 

(a - 6 - 1) + 3 < (6 + l)(o - 6 - 1) - 6 < 2(o - 6 - 1) + 1 

and (i) 6+3 < b(a-b-l), implying that b ^ and & > 1; (ii) (6-l)(a-6-2) < 
2, implying that 6 < 1. So, 6=1. 

ByEq.©, s(u 2 ) = -2 2 + 2a-& = 2o-6-4. And d(u 3 ) = s(u 2 )-d(«i) = 
a — 3 < a — 6 — 1, ^(1*3) = a?G (%) = 2 from Lemma 2 and % 7^ it n since 
d(u n ) = d(u%) = a — b — 1. So, a = <f(w 3 ) + 3 = 5. But now a — b = 4 
contradicts Eq.flTJ). Thus, d{u\) = 3. □ 

In the following, we will show that G is not a 2-walk (a, 6)-parabolic graph 
if G = F 3 by Claims 1-4. 

If there is a 2-walk (a, 6)-parabolic graph G such that Go = F 3 , let x 
be a pendent vertex of G and £?/ is the only edge incident with x. Then, 
y G iy(Pi) U V(P 2 ) U ^(P 3 ))\{wi, by Claim 4 and Lemma 3, d Go {y) = 2 
and d{y) = a - b - 1. Let iV Go (y) = {y', 2/"}, 4 < d Go (*/) + d Go (y") < 
d(y') + d(y") < 2(a - 6 - 1) by Lemma 2. By Eq.©, s(y) = d(y') + d{y") + 
(d(y) - d Go {y)) = -(a - 6 - l) 2 + a(a - 6 - 1) - 6 = (6+l)(o-6 - 1) -6, 
i.e., d(y') + d(y") = b(a - 6 - 2) + 2. So, 

4 < 6(a - 6 - 2) + 2 < 2(a - 6 - 1). 
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The left inequality implies b > 0, and the right inequality implies that (b — 
2) (a — b — 2) < 0, i.e., b < 2, since a — 6 — 2>0by Lemma 3. So, b = 1 or 
6 = 2. 

Without loss of generality, we assume y E V(Pi)\{ui,u n }. By Claim 1, 
d{u 2 ) = ■ ■ ■ = d(u n -i) = d(y) = a — b — 1. Using Eq.flTJ), 

s(u 2 ) - s(x) 



, d(u 2 ) + d(x) 
d(u 2 ) — d[x) 

+ <2(u 3 ) + d(« 2 ) - d Go (u 2 )) -(a-b-1) 



d(u 3 ) + 1 

+ a — o 



6 - 1) + 1 



a-6-2 
and 

d(u 3 ) = 6(a - b - 2) - 1 (8) 

(i) If b — 1, then by Eq.flSJ), d(u 3 ) = a — A < a — b — 1, and u 3 = u n , 
d(u 3 ) = d{u n ) = 3. So, a = 7. By Eq.flTJ), we have s(ui) = d(u 2 ) + d{v 2 ) + 
d(w 2 ) = -d 2 (ui) + ad(ui) - b = -9 + 21 - 1 = 11, and d(v 2 ) + d(w 2 ) = 
s(ui) -d{u 2 ) = 11 -5 = 6. Since d(v 2 ),d(w 2 ) G {d Go (v 2 ) , d Go (w 2 ) , a - b - 1} 
by Lemma 2 and a — b—1 =5, d(t> 2 ) = dc {v 2 ) < 3 and d{w 2 ) = dc {w 2 ) < 3. 
So, d(v 2 ) = d Go (v 2 ) = 3, d(w 2 ) = d Go (w 2 ) = 3, and v 2 = u n = w 2 , i.e., 
m — t — 2, contradicts that G is a simple graph. 

(ii) lib = 2, then by Eq.flSJ), d(u 3 ) = 2(a - b - 2) - 1 = (a - b - 1) + (a - 
b — 3) > a — b — 1 > dcoius), contradicts Lemma 2. 

So, there is not a 2- walk (a, fr)-parabolic graph G such that Go = -^3, i-e., 

G is not a 2- walk (a, 6)-parabolic graph if Gq = F 3 . 

The proof of Theorem 1 is completed. □ 
Theorem 1 also shows that a bicyclic graph G with the minimum degree 

6(G) = 1 has at least three main signless Laplacian eigenvalues. 
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The following result characterizes bicyclic graphs with exactly two main 
signless Laplacian eigenvalues. 

Theorem 2. A bicyclic graph G has exactly two main signless Laplacian 
eigenvalues, i.e., G is a 2-walk (a, 6)-parabolic graph if and only if G is 
isomorphic to one of G%, G 2 , ■ ■ • ,G 7 (see Figure 4). 

Proof. Let G be a bicyclic graph. If G is a 2-walk (a, 6)-parabolic graph, 
then 5(G) > 1 from Theorem 1. So, G is one of the three graphs F%, F 2 , F 3 
shown in Figure 1. 

Case 1. G = F ± . Then 1(d) = l(C 2 ) = 3 from Lemma 6(h), i.e., G = G x . 
Using Eq.([T]), it is easy to check that G\ is a 2-walk (7, 4)-parabolic graph. 

Case 2. G = F 2 . Then 1(d) = l(C 2 ) = 3 from Lemma 6(h), and 
l(P) = 1 or l(P) = 3 from Lemma 5(i). So, G = G 2 or G = G3. It can be 
checked easily that G 2 and G3 are 2-walk (7, 5)-parabolic and (6, 3)-parabolic 
graphs, respectively. 

Case 3. G — F3. Without loss of generality, we assume that l(P\) > 
> ^(-^3)- Then l(P±) > /(P2) > 2 since G is a simple graph. By Lemma 
5(1), l(Pi) <3 (i = 1,2,3) and if one of Z(Pi), l(P 2 ), 1{P 3 ) is 3, then the other 
two are not 2. So, G = G 4 or G 5 if l(P 3 ) = 1; G = G 6 if l(P 3 ) = 2; G = G 7 
if l(P 3 ) = 2. Also, G4, G = G5, G = Gq, G = Gj are 2-walk (6, 2)-parabolic, 
(7, 5)-parabolic, (5, 0)-parabolic and (6, 3)-parabolic graphs. 

Therefore, a bicyclic graph G with exactly two main signless Laplacian 
eigenvalues if and only if G is isomorphic to one of G\, G 2 , • ■ ■ , G 7 . 
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Figure 3. The graphs F 21 ,F 22 , F 23 . 
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